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CLAIMS 

We claim: 

Vp \ 

1 Q2) 1. A system comprising: 

2 ^ abuffeA 

3 a wavelet rtansform unit having an input coupled to the buffer 

4 to perform a reversible wavelet transform on pixels stored in the buffer and 

5 to generate coefficients at an output; 

6 a coder coupled to theWavelet transform unit to code bitplanes of 

7 wavelet transformed pixels from the wavelet transform unit and stored 

8 bitplanes of wavelet transformed pixels received from the buffer, wherein 

9 the coder comprises \ 

10 a context model, and 

11 a parallel entropy coder encoder, and 

1 2 wherein the most important data is not embedded and is 

1 3 coded in coefficient order without buffering, a portion of less 

1 4 important data is buffered, embedded and written to memory in 

1 5 order of importance. \ 

1 2. The system defined in Oaim 1 wherein the buffer comprises a 

2 band buffer to store at least one band of pixels 
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3. The system defined in Claim 1 wherein the encoder comprises 
a high speed parallel doder. 

4. The system defined in Claim 1 wherein the encoder comprises 
a QM-coder. 

5. The system defined in Claim 1 where the encoder comprises a 
finite state machine coder. 

6. The system defined in Claim 1 further comprising a coded data 
interface. 



data; 



7. A method comprising the steps of: 

dividing a coefficient inffo most important data and less important 



sending the most importantidata to a context model for coding 

Ho 



immediately in coefficient order; 

storing the less important da 
memory; and 

after coding most important 



a and a plurality of signaling bits in 



lata of all coefficients in the set of 



coefficients, coding the less important data and embedding by order based, 



in part, on the plurality of signaling 



bits. 
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8. The methockdefined in Claim 7 wherein the signaling bits 
comprise a first bit and a selcond bit. 

9. The method denned in Claim 7 wherein a first of the signaling 
bits indicates if the first bit of me less important data of the coefficient is a 
head or tail bit, and a second onthe signaling bits indicates the sign bit if the 
first of the signaling bits indicates that the first bit of the less important data 
of the coefficient is a head bit. 



10. The method defined! in Claim 7 wherein the signaling bits are 
stored adjacent to the less important data. 



11. A method for coding 
data and less important data, said 



information comprising most important 
Jhod comprising the steps of: 
coding the most important iikta; 
coding the position of the mrst bit plane in the less important data for 
each coefficient that is not comprised entirely of zero head bits; 

coding each bit plane of lps important data that does not entirely 
comprise of zero head bits. 



12. The method defined in Claim 11 wherein the information 
comprises wavelet coefficients. 
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1 13. The ml 

2 the position of the 

3 look-ahead over the 



ithod defined in Claim 11 wherein the step for coding 
firs\less important bit plane comprises performing a 
entife bit planes of less important data. 
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14. The method defined in Claim 11 wherein the step of coding the 
most important data comprises the steps of: 
for each tree, 

coding the ss coefficient; 

performing a look ahead for the most important data; and 
for each non-ss coefficient, 

coding a head or tail bit for each bit plane with data, 



coding a si£ 



bit if the coefficient is not zero. 



SnClaii 



15. The method defined in Claim 14 wherein the look ahead 
comprises a tree look ahead, and/the step of performing the look ahead 
comprises coding the ss-coefficiepts and coding the first zero bit plane with 
non-zero head bits for the whole tree. 



1 16. The method defined in Claim 14 wherein the most important 

2 data is processed one waveletf tree at a time. 



17. The method defined in Claim 11 wherein the lookahead 
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determines bit planek that comprise all zero head bits for all non-ss 
coefficient in the wavelbt tree. 

18. The method (refined in Claim 17 further comprising the steps 
of identifying the first bit plane to code individually. 



19. The method defined in Claim 18 wherein the step of 
identifying the first bit plane to\code individually comprises indicating all 
non-ss coefficients of the secondldecomposition are zero using a first bit and 
indicating all non-ss coefficients of the first decomposition are zero using a 
second bit. 



20. 



The method defined 



in Claim 11 wherein the step of coding the 



most important data comprises the following steps: 
for each tree ^ 



coding the ss coefficient; 



performing a lookah 



ad to determine bitplanes that are all zero 



head bits for all non-SS coefficients in said each tree; 

determining if the most important data of the entire tree is 



zero; 



if the most important data for the entire tree is not zero then, 
for all coefficients in the tree, 

coding bits of the current coefficient for all 
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for each tree, 

for each coefficient 
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1 2 bitplanes, wherein the current coefficient is the first non-ss coefficient in the 

1 3 tree and starting with the first bit plane that contains data; 

1 4 coding the sign bit if the current coefficient is not 

15 zero. 

21. The method defined in Claim 11 wherein the step of coding the 



a lookahead if at the start of a lookahead 



d or tail bit if the lookahead is not active; 



coding a sign bit if the first on bit has occurred and the 
1 0 lookahead is not active. 



1 22. An apparatus for c )ding information comprising most 

2 important data and less important data, said apparatus comprising: 

3 means for coding the most important data; 

4 means for coding the position of the first bit plane in the less 

5 important data for each coefficient that is not comprised entirely of zero 

6 headbits; 

7 means for coding eaclfi bit plane of less important data that does not 
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8 entirely comprise of zero head bits. 



1 23. The apparatus defined in Claim 22 wherein the information 

2 comprises wavelet coefficients. 



□ 
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1 24. The apparatus defined in Claim 22 wherein the means for 

2 coding the position of the first less important bit plane comprises means for 

3 performing a look-ahead over the entire bit planes of less important data. 

v 

1 25. The apparatus defined in Claim 22 wherein the means for 

2 coding the most important dala comprises: 

3 means for coding the SS coefficient for each tree; 

4 means for performing^ dook ahead for the most important data for 

5 each tree; 

6 means for coding a head or tail bit for each bit plane with data for 

7 each non-SS coefficient for eacn tree; and 

8 means for coding a sigif bit if the coefficient is not zero for each non- 

9 SS coefficient for each tree. 



1 26. The apparatus/defined in Claim 25 wherein the look ahead 

2 comprises a tree look ahead, and the means for performing the look ahead 

3 comprises means for coding the SS-coefficients and means for coding the 

4 first zero bit plane with non-zero head bits for the whole tree. 
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27. The apparatus defined in Claim 25 wherein the most important 
data is processed one waveltet tree at a time. 

28. The apparatus defined in Claim 22 wherein the means for 
performing the lookahead determines bit planes that comprise all zero head 
bits for all non-ss coefficient in the wavelet tree. 

29. The apparatus defined in Claim 28 further comprising means 
for identifying the first bit plane tolcode individually. 

30. The apparatus defined in Claim 29 wherein the means for 
identifying the first bit plane to ce^ 2 individually comprises means for 

he second decomposition are zero using 
all non-ss coefficients of the first 



indicating all non-ss coefficients of 
a first bit and means for indicating 



decomposition are zero using a second bit. 



31. The apparatus defined in Claim 22 wherein the means for 
coding the most important data? comprises: 

means for coding the SS coefficient for each tree; 

means for performing a lookahead to determine bitplanes that are all 
zero head bits for all non-Sb coefficients in said each tree; 

means for determining if the most important data of the entire tree is 
zero for each tree; and 
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8 means for coding bitsW the current coefficient for all bitplanes for all 

9 coefficients in the tree if the most important data for the entire tree is not 

1 0 zero, wherein the current coefficient is the first non-ss coefficient in the tree 

1 1 and starting with the first bit plane that contains data; 

1 2 means for coding tjb.e sign bit if the current coefficient is not 

1 3 zero for all coefficients in the tre& if the most important data for the entire 

14 tree is not zero. 
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32. The apparatus defined in Claim 22 wherein the means for 
coding the less important data cc mprises: 

means for performing a lcbkahead for each coefficient for each tree if 

il; 

means for coding a head 6r tail bit for each coefficient for each tree if 
the lookahead is not active; and/ 

means for coding a sign pit for each coefficient for each tree if the first 



8 on bit has occurred and the locckahead is not active. 



1 ■ — v33. A metho^or m-ary coding of information, said method 

2 comprising the steps of: 

3 examining a predetermined number of coefficients; 

4 entropy coding all of the head bits one per cycle until all head bits in 

5 the predetermined number of coefficients are coded; 

6 coding the sign and tail bits of the predetermined number of 
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coefficients in the same cycle. 



34. An integrated circuit (IC) chip comprising: 
a pixel data interface to transfer pixel data between the IC chip and 

memory; 

a reversible wavele\ transform coupled to the pixel data interface to 
transfer information to andVrom the memory via the pixel data interface; 

a context model coupled to the reversible wavelet transform to 
provide contexts for coding the data provided therefrom; 

an encoder to encode coefficients generated by the reversible wavelet 
transform based on contexts provided by the context model. 

35. The IC defined in Claim 34 further comprising a coefficient 
data interface coupled to transfer coefficients from the transform to the 
memory without coding. 



36. The IC defined in Claim 34 Wherein the coefficient data 
interface transfers coefficients from memory to the context model for 
encoding. 

37. The IC defined in Claim 34 further comprising a coded data 
interface for providing entropy coded data to memory. 
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38. The IC defined 1^1 Claim 37 further comprising a decoder to 
decode encoded data. 

39. The IC defined in Claim 36 further comprising a coded data 
interface to provide the decoder Vith entropy coded data for decoding. 

40. The IC defined in Claim 34 further comprising a reversible 
color space converter coupled between the pixel data interface and the 
reversible wavelet transform to perform reversible color space conversion. 

41. A methodVor performing compression comprising the steps of: 
determining the average length of codewords to identify an encoding 

rate; and 

adjusting a compressio^rate based on a desired amount of 
compression. 



42. The method defined in Claim 41 further comprising the step of: 
increasing an amount of quant^ation level if the encoding rate 

indicates compression is below a first desirable level; and 

decreasing the amount of quantization if the encoding rate indicates 

that compression is above the second desired level. 



43. 



The method defined in Claim 42 



herein the first and second 
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2 desirable levels areVot the same. 



1 44. The method of Claim 41 wherein the step of determining the 

2 average length of codewords is performed after bit generation. 



1 45. The method of Glaim 41 further comprising the step of 

2 signaling a new compression rate te^a decoder. 

V 

46. The method of Claim 45 wherein the signaling is explicit. 



yrj 
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47. The method of Claim 45 wherein the signaling is implicit. 



1 c^°^ s *""|48. A system comprising: 



*a context model; 

a probability estimation ikachine coupled to the context model; 
a bit generator coupled to the probability estimation machine; and 
an encoder rate control coupled to an output of the bit generator to 



6 control the encoding rate by deter 

1 49. The system defined in 

2 control adjusts quantization. 

1 50. The system defined in 



ining average codeword length. 



Claim 48 wherein an encoder rate 



Claim 48 comprising a signaling block 
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2 to signal a decoder regarding a new quantization level. 

1 51. The system uefined in Claim 48 further comprising a signaling 

2 block to generate header data for a compressed data stream output of the 

3 encoder which is concatenated onto the compressed bit stream to indicate to 

4 the decoder a new level of quantization. 
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data; 



52. The system defineckin Claim 48 wherein the encoder rate 
control stores an indication of the quantization level is necessary for 
subsequent use by the decoder. 

53. An apparatus comprising the steps of: 

means for dividing a coefficient into most important data and less important 



means for sending the mosi important data to a context model for coding 
immediately in coefficient order; 

means for storing the less important data and a plurality of signaling bits in 
memory; and I 

means for coding the less important data and embedding coded less important 
data by order based, in part, on the plurality of signaling bits after coding most 
important data of all coefficients in the set of coefficients. 
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54. The apparatus d^ined in Claim 53 wherein the signaling bits comprise a 
first bit and a second bit. 



55. The apparatus define^ in Claim 53 wherein a first of the signaling bits 
indicates if the first bit of the less important data of the coefficient is a head or tail bit, 
and a second of the signaling bits indicates the sign bit if the first of the signaling bits 
indicates that the first bit of the less important data of the coefficient is a head bit. 



56. The apparatus defined in Claim 53 wherein the signaling bits are stored 
adjacent to the less important data. 

57. An article of manufacture '. laving at least one recordable media with 
executable instructions thereon which, when executed by a processing device, cause the 
processing device to: j 

divide a coefficient into most important data and less important data; 
send the most important data tcf a context model for coding immediately in 
coefficient order; 



store the less important data and a plurality of signaling bits in memory; and 
code the less important data and embedding by order based, in part, on the 
plurality of signaling bits after coding most important data of all coefficients in the set 



of coefficients. 



58. The article of manufacture defined in Claim 57 wherein the signaling bits 



comprise a first bit and a second 



bit. 
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1 59. The article of manufacture defined in Claim 57 wherein a first of the 

2 signaling bits indicates if the first N^it of the less important data of the coefficient is a 

3 head or tail bit, and a second of the signaling bits indicates the sign bit if the first of the 

4 signaling bits indicates that the first bit of the less important data of the coefficient is a 

5 head bit. 



1 60. The article of manufactureldefined in Claim 57 wherein the signaling bits 

2 are stored adjacent to the less important data. 
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61. An article of manufacture hkving at least one recordable media with 
executable instructions thereon which, wl .en executed by a processing device, cause the 



one or more processing device to: 

code the most important data; 

code the position of the first bit plane in the less important data for each 
coefficient that is not comprised entirely of zero head bits; 



code each bit plane of less important data that does not entirely comprise of zero 



8 head bits. 



62. The article of manufacture defined in Claim 61 wherein the information 
comprises wavelet coefficients. 



1 63. The article of manufacture defined in Claim 61 further comprising 

2 instructions which, when execute^ by the processing device, cause processing device to 

3 perform a look-ahead over the entire bit planes of less important data. 



V 





1 64. The article of manufacture defined in Claim 61 further comprising 

2 instructions which, when execute^ by the processing device, cause processing device to: 

3 for each tree, 

4 code the ss coefficient;^ 

5 perform a look ahead fo^ the most important data; and 

6 for each non-ss coefficient, 

7 code a head or tail bit forfeach bit plane with data, and 

8 code a sign bit if the coefficient is not zero. 

1 65. The article of manufacture defined in Claim 61 wherein the look ahead 

2 comprises a tree look ahead, and the processing device performs the look ahead by 

3 coding the ss-coefficients and coding the first zero bit plane with non-zero head bits for 



O 4 the whole tree. 



u 1 66. The article of manufacture defined in Claim 64wherein the most 

l* 2 important data is processed one waveley tree at a time. 

§ 7 

LS 1 67. The article of manufacture defined in Claim 61 wherein the lookahead 

y / 

H 2 determines bit planes that comprise all zero head bits for all non-ss coefficient in the 

3 wavelet tree. 



68. The article of manufacture defined in Claim 67 further comprising the 



7 

2 steps of identifying the first bityplane to code individually. 



1 69. The article of manufacture defined in Claim 68 wherein the processing 

2 device identifies the first bit plane to code individually by indicating all non-ss 
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3 coefficients of the second decomposition are zero using a first bit and indicating all non- 

4 ss coefficients of the first decomposition are zero using a second bit. 
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70. An article of manufacture defined in Claim 61 further comprising 
instructions which, when executed by tf^e processing device, cause the processing 
device to: 

for each tree, 

code the ss coefficient; 
perform a lookahead to determine bitplanes that are all zero head bits for 
all non-SS coefficients in said each tree; ^\ 

determine if the most important data of the entire tree is zero; 
if the most important data for the entire tree is not zero then, 
for all coefficients k/the tree, 

/ 

code bits of the current coefficient for all bitplanes, wherein 
the current coefficient is the first non-ss coefficient in the tree and starting with the first 
bit plane that contains data; 

code the si'gn bit if the current coefficient is not zero. 

71. The article of manufacture defined in Claim 61 further comprising 
instructions which, when executed by the processing device, cause the processing 
device to: 

for each tree, 

for each coefficient, 

perform a lookahead if at the start of a lookahead interval; 
code a head ojr tail bit if the lookahead is not active; and 
code a sign b ( jt if the first on bit has occurred and the lookahead is not 

active. 
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72. An article of manufacture having at least one recordable media with 
executable instructions thereon whioji, when executed by a processing device, cause the 
processing device to: 

examine a predetermined number of coefficients; 



entropy coding all of the head 



6 predetermined number of coefficients 



code the sign and tail bits of the 



its one per cycle until all head bits in the 
are coded; and 

predetermined number of coefficients in the 



8 same cycle. 



73. An article of manufacture having at least one recordable media with 
executable instructions thereon which, 
processing device to: 

codewords to identify an encoding rate; and 
on a desired amount of compression 



when executed by a processing device, cause the 

9^ 



determine the average length of| 
adjust a compression rate based 



74. The article of manufacture defined in Claim 73 further comprising 
executable instructions on the at least/one recordable media which, when executed by 
the processing device, cause the processing device to: 

increase an amount of quantization level if the encoding rate indicates 

/ 

compression is below a first desirable level; and 

decrease the amount of quantization if the encoding rate indicates that 
compression is above the seconu desired level. 



1 75. The article of manufacture defined in Claim 74 wherein the first and 

/ 

2 second desirable levels are not the same. 



1 76. The article of manufacture defined in Claim 73 wherein the processing 

2 devices determines the average length of codewords after bit generation. 

1 77. The article of manufacture defined in Claim 73 further comprising 

2 executable instructions in the at least one recordable media, which when executed by 

3 the processing device, cause the processing device to signal a new compression rate to a 

4 decoder. 

1 78. The article of manufacture defined in Claim 77 wherein the signaling is 

2 explicit. 

1 79. The article of manufacture defined in Claim 77 wherein the signaling is 

2 implicit. 



1 V9 ^80. A system Comprising: 

2 modeling means forproviding contexts; 

3 probability estimatingVneans for providing probability estimates in response to 

4 contexts from the context model; 

5 bit generation means for providing zero or more bits in response to probability 

6 estimates from the probability estimating means; and 

7 encoder rate control meanslfor coupled to an output of the bit generation means 

8 for controlling the encoding rate by determining average codeword length. 

1 81. The system d efined in Claim 80 wherein an encoder rate 

2 control means adjusts quar tization. 



• 
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1 82. The systeifo defined in Claim 80 further comprising means for 

2 signaling a decoder regarding a new quantization level. 



1 83. The system defmed in Claim 80 further comprising means for 

2 generating header data for a compressed data stream output of the encoder 

3 which is concatenated onto the compressed bit stream to indicate to the 

4 decoder a new level of quantization. 

1 84. The system defined im Claim 80 wherein the encoder rate 

2 control means stores an indication qf the quantization level is necessary for 
jF 3 subsequent use by the decoder. 

y3 

1 85. The method defined in Claim 34 wherein the encoder codes bit 

£ \ 

JT 2 planes of wavelet transformed pixels from the reversible wavelet transform 

J3 3 and stored bit planes of wavelet transform pixels. 

Of 
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1 86. The method defined in Clkim 34 wherein the encoder codes the 

2 most important data of coefficients in a set of coefficients immediately in 

3 coefficient order and then codes the less important data and embeds the less 

4 important data by order based, in part, on a plurality of signaling bits. 



1 87. A method comprising: 

2 

3 data; 



2 dividing a coefficient\into most important data and less important 
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sending the most important data to a context model for coding 
immediately in coefficient order; 

storing the less important data and a plurality of signaling bits in 
memory; and \ 

after coding most important data of all coefficients in the set of 
coefficients, coding the less important data and embedding coded less 
important data by order based,lin part, on the plurality of signaling bits. 

88. The method defined in Claim 86 wherein the signaling bits 
comprise a first bit and a seconc bit. 

r 

89. The method defined in Claim 86 wherein a first of the signaling 
bits indicates if the first bit of the less important data of the coefficient is a 
head or tail bit, and a second of the signaling bits indicates the sign bit if the 
first of the signaling bits indicates that the first bit of the less important data 
of the coefficient is a head bit. 

90. The methoc^efined in Claim 34 wherein the encoder codes the 
most important data, then codes the position of the first bit plane in the less 
important data for each^oefficient that is not comprised entirely of zero 
head bits, and then c^des each bit plane of less important data that is not 
entirely comprised of zero head bits. 

/ 

91. The method defined in Claim 34 wherein the encoder entropy 

I 

codes all head bits^one per cycle until all head bits in a predetermined 
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3 number of coefficients are coded and then codes sign and tail bits of the 

4 predetermined number of coefficients in the same cycle. 
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